package leetcode.editor.vscdev.greedy;
import java.util.*;

class Solution {
    int cnt = 0;
    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        func1(g, s);
        return cnt;
    }
    // 优先喂饱大胃口
    void func1(int[] g, int[] s) {
        int index = s.length-1; // 饼干数组下标
        for(int i = g.length-1; i>=0; i--){// 遍历胃口
            if (index>=0&&s[index]>=g[i]){
                cnt++;
                index--;
            }
        }
    }
    // 优先干掉小饼干
    void func2(int[] g, int[] s) {
        int index = 0; // 胃口数组下标
        for (int i = 0; i < s.length;i++){
            if (index<g.length && g[index]<=s[i]) {
                cnt++;
                index++;
            }
        }
    }
}
public class lc455 {
    public static void main(String[] args) {

    }
}